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1 . 1 A method for maintaining cache coherence in a multiprocessor system having a 
plurality ofpodes coupled by an interconnecting communications pathway which is capable of 
storing information regarding the location and state of data within the system, each node having 
at least one qache, a memory device local to the node, and at least one processor device, the 
processor device within each node being capable of accessing data from the local memory 
device, the lc cal cache, or over the interconnecting communications pathway from a non-local 
memory devi ^ or a non-local cache, the method comprising: 

storin i information regarding the state of data in said interconnecting pathway; 
check ng said stored information to determine the location of the most current copy of a 
requested por ion of data, in response to a request by a requesting node for the requested 
portion of data; 

retriev ing said current copy of requested portion of data and directing said data to the 
requesting noce; 

checking said stored information to determine the location of the requested data; and 
directing the system to send said requested data to the requesting node without going 
through the saic interconnecting communications pathway. 

2. A multiprocessor computer system comprising: 
a plurality of nc des, each node including at least one processor and portion of a shared 
distributed system memory coupled to said processor; and 

a cornr lunication pathway connecting said nodes and including a central hardware 
device which s ores location and state information of data stored in the memory of the nodes. 
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3. The multiprocessor system of claim 2, wherein each node includes memory 
accessable to it without communications through said communications pathway, and memory 
accessible remote y by others of the nodes. 



4. The multiprocessor system of claim 2 wherein further said central hardware device 



stores information 
identified data in 



for determining which nodes or processors are storing copies of one or more 
;ach said node's memory. 



5. The m uniprocessor system of claim 2 wherein said central hardware device 
compares request* d data with the stored location and the state of data in the nodes, directs 
requested data to t le requesting node, and sends requests for additional data to other nodes for 
which said device stores the location of data. 

6. The mi dtiprocessor system of claim 5 wherein said central hardware device includes 
a dispatch buffer c peratively connected to the nodes, and issues requests for information related 
to the state of identified data to other nodes simultaneously with the communication of data to a 
target node. 

7. The multiprocessor system of claim 5 wherein said interconnecting communications 



pathway includes 



first pathway storing the location and state of data in the nodes, and a 



second pathway communicating the data requested by said target node. 



8. A methbd for maintaining cache coherence in a multiprocessor system having a 
20 plurality of nodes toupled by an interconnecting communications pathway which is capable of 
storing informatic i regarding the location and state of data within the system, each node having 
at least one cache , a memory device local to the node and at least one processor device, the 
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memory and processor device being coupled to form a complete subsystem, the processor 
device within each node being capable of accessing data from the local memory device, the 
local cache, or over the interconnecting communications pathway from a non-local memory 
device, or a non-local cache, wherein further said communications pathway is comprised of a 
first pathway which communicates the state and location of data within the nodes, and a second 
communicatior s pathway which communicates the data between the nodes, the method 
comprising: 

storinglinformation regarding the state of data in said first pathway; said first pathway 
checking said sWed information to detennine the location of the most current copy of a 
requested portion of data, in response to a request by a requesting node for data; 

said first pathway directing said second pathway to forward the said most current copy 
of said data to Hi* ; requesting node; and 

said seco id pathway retrieving said current copy of requested portion of data and 
directing said dat i to a target node. 



9. Tl e method of claim 8 wherein said step of said first pathway checking said 
stored information to determine the location of the most current copy of a requested portion of 
data, in response t > a request by a requesting node for data, comprises: 

storing inf< >rmation about the state of data in each node in said first communications 
pathway; 

checking the state of requested data stored in each node upon request for the data from 
a node by reading me said stored information and determining the desired state defined as the 
most current copy/of said stored data. 
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